Improving the Performance of Trajectory-based Multiobjective Optimisers by Using Relaxed Dominance
نویسندگان
چکیده
Several recent proposed techniques for multiobjective optimisation use the dominance relation to establish preference among solutions. In this paper, the Pareto archived evolutionary strategy and a population-based annealing algorithm are applied to test instances of a highly constrained combinatorial optimisation problem: academic space allocation. It is shown that the performance of both algorithms is improved by using a relaxed dominance relation and it appears that there is a correlation between this and the existence of constraints in the problem. This paper also discusses why more flexible selection methods may produce better results than the dominance relation in some algorithms and some problem domains.
منابع مشابه
The influence of the fitness evaluation method on the performance of multiobjective search algorithms
In this paper we are concerned with finding the Pareto optimal front or a good approximation to it. Since non-dominated solutions represent the goal in multiobjective optimisation, the dominance relation is frequently used to establish preference between solutions during the search. Recently, relaxed forms of the dominance relation have been proposed in the literature for improving the performa...
متن کاملExploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function
The attainment function has been proposed as a measure of the statistical performance of stochastic multiobjective optimisers which encompasses both the quality of individual non-dominated solutions in objective space and their spread along the trade-off surface. It has also been related to results from random closed-set theory, and cast as a mean-like, first-order moment measure of the outcome...
متن کاملInferential Performance Assessment of Stochastic Optimisers and the Attainment Function
The performance of stochastic optimisers can be assessed experimentally on given problems by performing multiple optimisation runs, and analysing the results. Since an optimiser may be viewed as an estimator for the (Pareto) minimum of a (vector) function, stochastic optimiser performance is discussed in the light of the criteria applicable to more usual statistical estimators. Multiobjective o...
متن کاملXergy analysis and multiobjective optimization of a biomass gasification-based multigeneration system
Biomass gasification is the process of converting biomass into a combustible gas suitable for use in boilers, engines, and turbines to produce combined cooling, heat, and power. This paper presents a detailed model of a biomass gasification system and designs a multigeneration energy system that uses the biomass gasification process for generating combined cooling, heat, and electricity. Energy...
متن کاملImproving Convergence, Diversity and Pertinency in Multiobjective Optimisation
Real-world problems commonly require the simultaneous consideration of multiple, often conflicting, objectives. Solving a multiobjective optimisation problem (MOP) is concerned with finding an ideal set of tradeoff solutions which are close to and uniformly distributed across the optimal tradeoff surface. Convergence and diversity are thus essential requirements of multiobjective optimisers. In...
متن کامل